The probabilistic method is a nonconstructive method, primarily used in combinatorics and pioneered by Paul Erd?s, for proving the existence of a prescribed kind of mathematical object. It works by showing that if one randomly chooses objects from a specified class, the probability that the result is of the prescribed kind is more than zero.